یک رویکرد کاهن-تاکر توسعه یافته برای برنامه ریزی دوسطحی خطی

thesis
abstract

یک مسئله برنامه ریزی دوسطحی(blp)می تواند به عنوان یک نوعایستا از بازی عدم همکاری دو بازیکن که توسط ون استیکل برگمعرفی شده است، در زمینه بازارهای اقتصادی نامتعادل باشد.این مسائل شامل دو سطح هستند. متغیرهای سطح بالایی توسط رهبر یا تصمیم گیرنده سطح بالایی کنترلمی شوند،متغییرها ی سطح پایینی توسط پیرو یا تصمیم گیرندهسطح پایینی کنترل می شوند. مسائل دوسطحی به طور وسیعی در مسائل مربوط به بهینه سازیبه کار رفته است. اکثر تحقیقات رویبرنامه ریزی دوسطحی(blp)، بر مسائل خطی متمرکز شده است. بیش از بیست الگوریتم متفاوت برای حل مسائل (blp) خطی پیشنهاد شده است که در اواسط دهه 1970 مورد توجه محققان قرار گرفت. در این میان رویکرد کاهن- تاکرمورد استفاده قرار گرفته است. ثابت شده که رویکرد کاهن- تاکر یک ابزار تجزیه و تحلیل ارزشمند با دامنه وسیعی از کاربردهای مفید برای(blp)خطی است.مقایسه عملکرد ها نشان می دهد که رویکرد کاهن- تاکر توسعه یافته می تواندیک رده وسیعی از مسائل فعلی را حل کند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

روش کان تاکر تعمیم یافته برای حل برنامه ریزی دوسطحی خطی

روش کان تاکر با موفقیت قابل توجهی در برنامه ریزی دوسطحی خطی بکار گرفته شده است هر چند هنوز تا حدودی رضایت بخش نبوده و ناقص می باشد. یکی از چالش های اساسی این است که این روش زمانی که قیود در سطح بالا به فرم خطی دلخواه باشند نمی تواند به خوبی به کار گرفته شود. این رساله اساس روش کان تاکر را توضیح می دهد و روش کان تاکر تعمیم یافته را برای این مسائل پیشنهاد می کند. نتایج نشان داده اند که روش کان تا...

مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

full text

یک روش ترکیبی برای برنامه ریزی توسعه شبکه انتقال

This paper proposes an efficient and novel method for transmission expansion planning in regulated environment of power systems. The method is based on combination of two algorithms such as special genetic algorithm (GA) and constructive heuristic algorithm. The proposed GA has its own special characteristics that make it better than other metahuristic methods in transmission expansion planning...

full text

برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی

دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...

full text

الگوریتم جدید شاخه و برش برای برنامه ریزی خطی دوسطحی

مساله برنامه ریزی خطی دوسطحی ( blp) ، یک مساله بهینه سازی است که در آن متغیرهای تصمیم مقید به قرار گرفتن در مجموعه بهینه از مساله بهینه سازی سطح دوم می باشند و دارای متغیرهای پیوسته و توابع هدف خطی می باشد. هر مساله blpدارای دو مساله می باشد، مساله سطح بالا که به آن رهبر گویند و مساله سطح پایین که به آن پیرو گویند. مساله برنامه ریزی خطی که دارای حداقل یک متغیر دودویی باشد را مساله برنامه ریزی ...

15 صفحه اول

یک رویکرد تعاملی برای حل مساله ی برنامه ریزی کسری چندهدفه ی دوسطحی

چکیده در این تحقیق، یک مساله برنامه ریزی کسری دوسطحی خطی را مورد بررسی قرار می دهیم. برای حل یک مساله برنامه ریزی کسری دوسطحی خطی مدل های متفاوتی ارائه شده است که تمام روش های ارائه شده تکنیک هایی برای حل مساله اند اما پشتوانه تئوری محکمی ندارند. در این تحقیق، براساس فرآیند خطی سازی، مساله برنامه ریزی فوق به یک مساله برنامه ریزی دوسطحی معادل تبدیل شده، بدین صورت که با اعمال روش متغیر چارنز وکو...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایه

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023